Default Reasoning about Spatial Occupancy
نویسنده
چکیده
This paper describes a default reasoning problem, analogous to the frame problem, that arises when an attempt is made to construct a logic-based calculus for reasoning about the movement of objects in a real-valued co-ordinate system. A number of potential solutions to this problem are examined. Particular attention is given to the interaction between the default reasoning required by these solutions and that required to overcome the frame problem, especially when the latter demands an “existence of situations” axiom.
منابع مشابه
Visual Spatial Query Languages: A Semantics Using Description Logic
We present a first treatment dealing with the semantics of visual spatial query languages for geographic information systems using a suitable description logic. This decidable space logic is described and its usefulness for geographic information systems is exemplified. The logic supports the specification of a semantics, reasoning about query subsumption and about applying default knowledge.
متن کاملOn Terminological Default Reasoning about Spatial Information: Extended Abstract
We extend the theory about terminological default reasoning using a logical base language that can be used to represent spatioterminological phenomena. Based on the description logic ALCRP(S2) the paper discusses how to implement an algorithm for computing extensions of a world description consisting of ALCRP(S2) assertions and a set of closed ALCRP(S2) Reiter-style default rules.
متن کاملOccupancy Array-Based Kinematic Reasoning
This paper presents a technique for kinematic reasoning that is based on the use of occupancy arrays . We describe the algorithm used and a prototype implementation which can reason about the behaviour of higher pairs, that is, parts such as cams and gears, with rotational or translational degrees of freedom. We show that by representing the spatial occupancy of objects using an appropriately h...
متن کاملTerminological Default Reasoning about Spatial Information: A First Step
We extend the theory about terminological default reasoning by using a logical base language that can represent spatioterminological phenomena. Based on this description logic language called ALCRP(S2), which is briefly introduced, we discuss algorithms for computing so-called extensions (“possible worlds”) of a world description and a set of defaults. We conclude with an application of the the...
متن کاملASPMT(QS): Non-Monotonic Spatial Reasoning
The systematic modelling of dynamic spatial systems [9] is a key requirement in a wide range of application areas such as comonsense cognitive robotics, computer-aided architecture design, dynamic geographic information systems. We present ASPMT(QS), a novel approach and fully-implemented prototype for non-monotonic spatial reasoning —a crucial requirement within dynamic spatial systems– based ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Artif. Intell.
دوره 74 شماره
صفحات -
تاریخ انتشار 1995